Antipodal covers of strongly regular graphs
نویسندگان
چکیده
منابع مشابه
Antipodal covers of strongly regular graphs
Antipodal covers of strongly regular graphs which are not necessarily distance-regular are studied. The structure of short cycles in an antipodal cover is considered. In most cases, this provides a tool to determine if a strongly regular graph has an antipodal cover. In these cases, covers cannot be distance-regular except when they cover a complete bipartite graph. A relationship between antip...
متن کاملDistance-Regular Graphs with bt=1 and Antipodal Double-Covers
Throughout this paper, we assume 1 is a connected finite undirected graph without loops or multiple edges. We identify 1 with the set of vertices. For vertices : and ; in 1, let (:, ;) denote the distance between : and ; in 1, that is, the length of a shortest path connecting : and ;. Let d=d(1 ) denote the diameter of 1, that is, the maximal distance between any two vertices in 1. Let 1i (:)=[...
متن کاملAntipodal Distance Transitive Covers of Complete Graphs
This paper is a contribution towards the determination of all finite distance-transitive graphs. We obtain a classification of all the antipodal distance-transitive graphs having as antipodal quotient a complete graph Kn . Such a graph necessarily has diameter 2 or 3 (see for example [2, Proposition 4.2.2 (ii)]). Those of diameter 2 are simply the complete multipartite graphs Kr,...,r with n pa...
متن کاملFrom regular boundary graphs to antipodal distance-regular graphs
Let Γ be a regular graph with n vertices, diameter D, and d + 1 different eigenvalues λ > λ1 > · · · > λd. In a previous paper, the authors showed that if P (λ) > n − 1, then D ≤ d − 1, where P is the polynomial of degree d−1 which takes alternating values±1 atλ1, . . . , λd. The graphs satisfying P (λ) = n − 1, called boundary graphs, have shown to deserve some attention because of their rich ...
متن کاملDistance-Regular Graphs with ci = bd−i and Antipodal Double Covers
Throughout this paper, we assume Γ is a connected finite undirected graph without loops or multiple edges. We identify Γ with the set of vertices. For vertices u and x in Γ, let ∂(u, x) denote the distance between u and x in Γ, i.e., the length of a shortest path connecting u and x. Let d = d(Γ) denote the diameter of Γ, i.e., the maximal distance between any two vertices in Γ. Let Γi(u) = { y ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Mathematics
سال: 1998
ISSN: 0012-365X
DOI: 10.1016/s0012-365x(97)00139-8